Polyhedral Split Decomposition of Tropical Polytopes for Directed Distances
نویسنده
چکیده
In the last decade, tropical geometry has been attracted a lot of attention in various fields such as the algebraic geometry, computational biology, and physics. The tropical polytope in the tropical geometry was introduced by Develin and Sturmfels as a counterpart of the polytope in the (ordinal) geometry. Recently, in the theory of directed multiflows, it has been shown by Hirai and the author that the dual problem of the μ-weighted maximum multiflow problem on Eulerian networks reduces to a facility location problem on the tropical polytope for μ , where the weight μ is regarded as a directed distance. Moreover, if the dimension of the tropical polytope for μ is at most one, the μ-weighted maximum multiflow problem has an integral optimal multiflow for any Eulerian networks. In this paper, we apply the polyhedral split decomposition to the tropical polytope for a directed distance d. As a result, a tropical polytope of dimension one turns out to be a Minkowski sum of a zonotope, a linear space, and a nonnegative orthant.
منابع مشابه
Geometric Study on the Split Decomposition of Finite Metrics
This paper sheds a new light on the split decomposition theory and T-theory from the viewpoint of convex analysis and polyhedral geometry. By regarding finite metrics as discrete concave function, Bandelt-Dress’ split decomposition can be derived as a special case of more general decomposition of polyhedral/discrete concave functions introduced in this paper. It is shown that the combinatorics ...
متن کاملA Geometric Study of the Split Decomposition
This paper sheds a new light on the split decomposition theory and T-theory from the viewpoint of convex analysis and polyhedral geometry. By regarding finite metrics as discrete concave functions, Bandelt-Dress’ split decomposition can be derived as a special case of more general decomposition of polyhedral/discrete concave functions introduced in this paper. It is shown that the combinatorics...
متن کاملThe Birational Geometry of Tropical Compactifications
We study compactifications of subvarieties of algebraic tori using methods from the still developing subject of tropical geometry. Associated to each ``tropical" compactification is a polyhedral object called a tropical fan. Techniques developed by Hacking, Keel, and Tevelev relate the polyhedral geometry of the tropical variety to the algebraic geometry of the compactification. We compare thes...
متن کاملPolyhedral Methods for Space Curves Exploiting Symmetry Applied to the Cyclic n-roots Problem
We present a polyhedral algorithm to manipulate positive dimensional solution sets. Using facet normals to Newton polytopes as pretropisms, we focus on the first two terms of a Puiseux series expansion. The leading powers of the series are computed via the tropical prevariety. This polyhedral algorithm is well suited for exploitation of symmetry, when it arises in systems of polynomials. Initia...
متن کامل